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Abstract. Alice wants to send an arbitrary binary word to Bob. We 
show here that there is no problem for her to do that with only two 
bits. Of course, we consider here information like a signal in AD. 

Introduction. 

We present here some method (that we call AD) , taken from [1] for a new kind 
of data transmissions (with no use of strange quantum physic's phenomenons) 
that enables to save energy. We will see that under some technical assumptions, 
this method can also be faster than the classical method. The main paradigm 
over this work is : 

TIME = INFORMATION 

The first basic idea is the following : every (finite) binary information M can 
be coded by two bits and time. How to do that ? Well, this word M represents 
some information but also a positive number n. Let us fix a constant C which is 
known by the transmitter (Alice) and by the receiver (Bob). First Alice sends 
a bit (for start) and she starts a chronometer. At some instant t < n + C, 
she begins to send a second bit (for stop) and when the chronometer indicates 
n + C, she stops this second bit transmission. 
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For his part, Bob waits for a signal. When he receives a signal that he recognizes 
to be a bit, he waits for the decreasing front of this bit and then starts a 
chronometer. Then, he waits for a signal that corresponds to a second bit. He 
waits again for the decreasing front of this signal and stops the chronometer. 
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Reading the number m on his chronometer, Bob can deduce from m = n + C 
and his knowledge of C, the integer n that he converts in base 2. He obtains 
the initial message M. 

For an interlude, assume now that one can measure time with an arbitrary real 
precision. Under this assumption, every finite or infinite information could be 
sent with two bits and moreover.... in bounded time, say in at most 3 seconds! 
How ? A finite binary word can be completed with zero's to an infinite binary 
word. Now, every infinite binary word represents also a positive real number 
x. There exists an invertible injective mapping i : R + i— > [0..2] : 



In a similar way than before, Alice sends a high bit signal, waits and sends a sec- 
ond bit signal such that the measurable interval corresponds to C+i(x) seconds 
where C is a known constant. Then Bob can deduce x from his chronometer 
and so the initial message M . 

The possible conclusions of this remark are : 

optimistic (or naive ?) : one can code every information with at most 1 second, 
pessimistic (or realistic ?) : there exists a limit to the measure of time. 
The latter remarks seems to be in adequation with the speed limit of light. 
However, speed depends on time but also space. Hence speed could be limited 
by a limit on space but not on time.... 

Comparisons. 

Let's come back in the real life world. First, let us fix some parameters and 
assumptions : 

•by "unit of time", we mean the least interval of time 5 that can be measured, 
•another key point is that usually, channels of transmission are submitted to 
noises. Hence in order to recognize a bit signal from this noise, a bit signal 
must be well formatted. In consequence, in actual architectures, a bit signal 
must have a minimal duration in order to be recognizable in that noise. Let us 
denote B, the minimal duration of a bit signal (in the previous units of time). 
In general, one can consider that B w 100 (and even B w 1000). 

•From the previous model of transmission, one can immediately deduce a nec- 
essary condition : C > B and we will fix C w B. Hence, for the instant 
t < n + C when Alice begins her second bit, we will have t<n + C — Bmn. 
•Denote E the energy used to produce a bit. 

What do we mean by a chronometer ? That can be a shift register using for 
instance JK flip flops. 

What about the transmission in that way of a 64 bits word. Since 




x if < x < 1 

1 + 1/x if x > 1 



2 b4 = 18446744073709551616 
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it would be not realistic to wait about 10 units of time for the transmission of 
a 64 bits word. The solution is to cut such a word in smaller parts, for instance 
in 8 sub-words of 8 bits. The transmission of 64 bits will then consist in the 
successive transmissions of eight words of 8 bits. Moreover, one can sequential- 
ize the transmission of successive intervals with the following method : a " stop 
bit" can be used as a "start bit" for the next information : 



n[l]+C ! n[2]+C | n[3]+C 

i i 



This idea generalizes the fact that one word can be sent with two bits. Here, 
k words can be sent with k + 1 bits. 

Let us compare now this method with the usual method. Say for the transmis- 
sion of a sequence of K words of 32 bits. 

•First, what about the energy used for this transmission ? 
For the usual method, the energy used is 

32.K.E 

For the AD method, the energy used could be reduced (in theory) to 2E, 
by sending an interval that could take 2 32 K + C units of time. Absolutely 
non realist! For a compromise with time, one will prefer to use the previous 
decomposition method and produce from these 32K bits a sequence of AK 
octets. The energy used will be 

(AK + 1).E 



•Now, what about the global time of transmission ? 

The usual method of transmission, sending the K.32 bits, will take at least (in 
units of time) : 

32.K.B 

In the AD method, the global time will be at most : 

(AK + l)B + AK(2 8 + C) 
For example, one obtains the following tables : 
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B 


=100, C 


= 110 




B=50,G 


=55 




B=10,C= 


= 12 


K 


usual 


AD 


K 


usual 


AD 


K 


usual 


AD 


1 


3200 


1964 


1 


1600 


1494 


1 


320 


1122 


2 


6400 


3828 


2 


3200 


2938 


2 


640 


2234 


3 


9600 


5692 


3 


4800 


4382 


3 


960 


3346 


4 


12800 


7556 


4 


6400 


5826 


4 


1280 


4458 


5 


16000 


9420 


5 


8000 


7270 


5 


1600 


5570 


6 


19200 


11284 


6 


9600 


8714 


6 


1920 


6682 


7 


22400 


13148 


7 


11200 


10158 


7 


2240 


7794 


8 


25600 


15012 


8 


12800 


11602 


8 


2560 


8906 


9 


28800 


16876 


9 


14400 


13046 


9 


2880 


10018 


10 


32000 


18740 


10 


16000 


14490 


10 


3200 


11130 



Only in the last case (for B = 10), the usual method seems faster than the AD 
method. However, under this strong assumption (bits can be quickly detected) 
it will be preferable to decompose a 32 bit word not in 4 words of 8 bits but. ...in 
8 words of 4 bits. With that method, the global time will become at most : 

(8K + l)B + m{2 A + C) 

and one obtains the following table : 



K 


usual 


AD 


1 


320 


314 


2 


640 


618 


3 


960 


922 


4 


1280 


1226 


5 


1600 


1530 


6 


1920 


1834 


7 


2240 


2138 


8 


2560 


2442 


9 


2880 


2746 


10 


3200 


3050 



Both methods have now similar maximal time complexities. 

Let us consider now the general case. For the transmission of N bits (in the 
previous example, N was 32. K), let's compute the optimal size S of blocks for 
a fastest AD transmission according to the parameter B. The global maximal 
time is (for C rs B) : 



(N/S + 1).B + N.(2 S + C)/S: 



2.N.B + N.2 S 
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The optimal value of S is the nearest integer from : 



LW(2.B.e- 1 ) + 1 
JM2) 



where LW is the Lambert W numerical function. Observe the independence 
of this value with TV. The only real parameter is B. For different values of B, 
one obtains : 



These values of S grow quite slowly with B. Observe that for B = 100, the 
best method was not to decompose in octets, like we have done before, but in 
words of length six . 

Conclusion. 

In conclusion, we have seen some advantages for this AD method in order to 
save energy but also time for data transmissions. One can expect to save a 
factor 8 in energy and a factor 2 in time. 

Observe also that the AD transmission method does not need two kinds of bits 
signals but only one : the method only uses for instance high level bits. Hence, 
the voltage used for transmissions can be divided by two. 

This AD method can be adapted for spatial transmissions via satellites with a 
synchronization management (see [1]). 

The principal possible difficulty for this AD transmission method comes from 
the fact that clocks of transmitter and receptor are usually asynchronous and 
each one can be submitted to variations and/or the transmission speed on the 
channel can also change. Here are some possible solutions (from [1]) : 

•take a unit of time large enough for absorbing these variations. 



B 



S 



1 

2 
4 
8 

16 
32 
64 
128 
256 
512 
1024 
2048 
4096 
8192 
16384 



2 
2 
3 
3 
4 
5 
6 
6 
7 
8 
9 
10 
10 
11 
12 
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•use sometimes a synchronization protocol : the transmitter sends his own unit 
of time between two signals. The receptor converts this value in his own unit 
and will use this factor for the future conversions. 

Since this AD method is at a very low level, one could expect to use it for net- 
works, even for internet. This method is a technical system for a transmission 
between one point and another in a graph. This graph can be as complicated 
than internet, the method can be used : 




However, an optimal application for this AD method seems to be in the archi- 
tecture of computers. Why not use this for a new kind of data BUS ? In that 
case, the transmitter and receptor both share a common clock. Observe also 
that of course, this 4D method can be used for parallel transmissions seeing 
them like serial transmissions on multi channels : 
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